A Preconditioned Recycling GMRES Solver for Stochastic Helmholtz Problems
نویسندگان
چکیده
We present a parallel Schwarz type domain decomposition preconditioned recycling Krylov subspace method for the numerical solution of stochastic indefinite elliptic equations with two random coefficients. Karhunen-Loève expansions are used to represent the stochastic variables and the stochastic Galerkin method with double orthogonal polynomials is used to derive a sequence of uncoupled deterministic equations. We show numerically that the Schwarz preconditioned recycling GMRES method is an effective technique for solving the entire family of linear systems and, in particular, the use of recycled Krylov subspaces is the key element of this successful approach. AMS subject classifications: 35R60, 60H15, 60H35, 65C30, 47B80, 65N55, 65M55
منابع مشابه
Domain Decomposition Solvers for the Fluid-Structure Interaction Problems with Anisotropic Elasticity Models Powered by TCPDF (www.tcpdf.org) DOMAIN DECOMPOSITION SOLVERS FOR THE FLUID-STRUCTURE INTERACTION PROBLEMS WITH ANISOTROPIC ELASTICITY MODELS
In this work, a two-layer coupled fluid-structure-structure interaction model is considered, which incorporates an anisotropic structure model into the fluid-structure interaction problems. We propose two domain decomposition solvers for such a class of coupled problems: a Robin-Robin preconditioned GMRES solver combined with an inner Dirichlet-Neumann iterative solver, and a Robin-Robin precon...
متن کاملA Numerical Study on a Preconditioned GMRES Solver with Algebraic Multigrid Accelerations for the Fluid-Structure Interaction Problems on Hybrid Meshes
In this work, we propose a preconditioned GMRES solver for a Schur complement equation of the linearized fluid-structure interaction problem, with respect to the displacement unknowns only on the interface. The preconditioning for the Schur complement equation requires approximate solutions of the fluid and structure sub-problems with appropriate boundary conditions on the interface, in particu...
متن کاملRecycling Krylov subspaces for CFD applications and a new hybrid recycling solver
We focus on robust and efficient iterative solvers for the pressure Poisson equation in incompressible Navier-Stokes problems. Preconditioned Krylov subspace methods are popular for these problems, with BiCGStab and GMRES(m) most frequently used for nonsymmetric systems. BiCGStab is popular because it has cheap iterations, but it may fail for stiff problems, especially early on as the initial g...
متن کاملDomain Decomposition Solvers for the Fluid-Structure Interaction Problems with Anisotropic Elasticity Models
In this work, a two-layer coupled fluid-structure-structure interaction model is considered, which incorporates an anisotropic structure model into the fluid-structure interaction problems. We propose two domain decomposition solvers for such a class of coupled problems: a Robin-Robin preconditioned GMRES solver combined with an inner Dirichlet-Neumann iterative solver, and a Robin-Robin precon...
متن کاملDomain decomposition preconditioning for high-frequency Helmholtz problems with absorption
In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation −∆u − (k2 + iε)u = f , with absorption parameter ε ∈ R. Multigrid approximations of this equation with ε 6= 0 are commonly used as preconditioners for the pure Helmholtz case (ε = 0). However a rigorous theory for such (so-ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008